#include <stdio.h>

int main() {
    int n = 10; // 台阶数
    int dp[n+1]; // dp[i]表示走到第i阶台阶的走法数量

    // 初始条件
    dp[0] = dp[1] = 1;
    dp[2] = 2;

    // 递推计算每一阶台阶的走法数量
    for (int i = 3; i <= n; i++) {
        dp[i] = dp[i-1] + dp[i-2]; // 走到第i阶台阶的走法数量等于走到第i-1阶和第i-2阶的走法数量之和
    }

    // 输出结果
    printf("Result=%d\n", dp[n]);

    return 0;
}
